Parallelization of D Range Image Segmentation on a SIMD Multiprocessor

The paper presents a parallelized algorithm for seg mentation of D range images The segmented image is useful as an input to higher level image processing tasks The algorithm is implemented on a mesh con nected multiprocessor machine the MasPar series of massively parallel computers A dimensional hier archical data distribution scheme is used to allocate the image pixels on the machine The original sequen tial segmentation procedure is modi ed to take into account this data distribution The performance of the new programs is compared to that of the original code executed on an IBM RS H workstation The speed up is found to be about three for a Mas Par consisting of an x processor array This is due to the architectural constraints of the MasPar in particular the implementation of its interprocessor communications The utilization of processors on the MasPar is found to be as low as for this algo rithm Results of executions on machines of various sizes are also shown Suggestions for better perfor mance are discussed